package oj;

public class Day28S {
    public void OddInOddEvenInEven(int[] arr) {
        int m=0;//偶数位从0开始
        int n=1;//奇数位从1开始
        while (m<arr.length && n<arr.length){
            if(m%arr[m]==0){
                m+=2;
                continue;
            }
            if(n%arr[n]==1) {
                n+=2;
                continue;
            }
            //走到这里一定是偶数位上是奇数，奇数位上是偶数
            swap(arr,m,n);
        }
    }

    private void swap(int[] arr, int m, int n) {
        int temp=arr[m];
        arr[m]=arr[n];
        arr[n]=temp;
    }
}
